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1 Context constraints for compositional reachability analysis 
Shing Chi Cheung, Jeff Kramer 

October 1996 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 5 Issue 4 

Full text available' pdf(635 04 KB) Additional Information: full citation , abstract , references , citings , index 

! terms , review 

Behavior analysis of complex distributed systems has led to the search for enhanced 
reachability analysis techniques which support modularity and which control the state 
explosion problem. While modularity has been achieved, state explosion in still a problem. 
Indeed, this problem may even be exacerbated, as a locally minimized subsystem may 
contain many states and transitions forbidden by its environment or context. Context 
constraints, specified as interface processes, are restrictions im ... 

Keywords: compositional techniques, concurrency, context constraints, distributed systems, 
labeled transition systems, reachability analysis, state space reduction, static analysis, 
validation 



2 The next generation of interactive technologies Q 
Karen A. Frenkel 

July 1989 Communications of the ACM, volume 32 issue l 

Full text available: * Qpdf(3.15 MB) Additional Information: full citation , abstract , citings , index terms , review 

From home entertainment to cultural exhibits to educational methodologies to personal 
computing, interactive technologies could change observers in to participants. 

3 Notable computer networks Q 
John S. Quarterman, Josiah C. Hoskins 

October 1986 Communications of the ACM, volume 29 issue 10 

Full text available: f ?) pdf(4.66 MB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

Computer networks are becoming more numerous and more diverse. Collectively, they 
constitute a worldwide metanetwork. 

4 Guttenberg's great-grandchild: publishing in the 21st century Q 
Mark Rice 
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October 1994 Proceedings of the 22nd annual ACM SIGUCCS conference on User 
services 

Full text available: ^ pdf(424.97 KB) Additional Information: full citation , references , index terms 



5 Two mlp.thoHs for Hisnlav of hinh raptrggtJmggg ^ 

I Jadk'Tumblln; Jessica K. Hodgins, Brian K. Guenter 
Jahuafyl19&9 ACM Transactions on Graphics (TOG), volume 18 issue l 




Additional Information: full citation , abstract , references , citings , inde x 
term s, r eview 



High contrast images are common in night scenes and other scenes that include dark 
shadows and bright light sources. These scenes are difficult to display because their contrasts 
greatly exceed the range of most display devices for images. As a result, the image 
constrasts are compressed or truncated, obscuring subtle textures and details. Humans view 
and understand high contrast scenes easily, "adapting" their visual response to avoid 
compression or truncation with no apparent ... 

Keywords: adaptation, tone reproduction, visual appearance 
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1 Guttenberq's great-grandchild: publishing in the 21st century 
Mark Rice 

October 1994 Proceedings of the 22nd annual ACM SIGUCCS conference on User 
services 

Full text available: ^pdf(424.97 KB) Additional Information: full citation , references , index terms 
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2 Experience with an Estelle development system Q 
Anthony Chung, Deepinder Sidhu 

April 1990 ACM SIGSOFT Software Engineering Notes , Conference proceedings on 

Formal methods in software development, volume is issue 4 
Full text available: |||pdf(1.10 MB) Additional Information: full citation , references , index terms 



Notable computer networks 

John S. Quarterman, Josiah C. Hoskins 

October 1986 Communications of the ACM, volume 29 issue 10 

Full text available' ^pdf(4.66 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Computer networks are becoming more numerous and more diverse. Collectively, they 
constitute a worldwide metanetwork. 

Computer security (SEC): Modeling and detecting the cascade vulnerability problem 
using soft constraints 

Stefano Bistarelli, Simon N. Foley, Barry O'Sullivan 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: | g| pdf(360.02 KB) Additional Information: full citation , abstract , references , index terms 

Establishing network security is based not just on the security of its component systems but 
also on how they are configured to interoperate. In this paper we consider how soft 
constraints provide an approach to detecting the cascade vulnerability problem: whether 
system interoperation provides circuitous or cascading routes across the network that 
increase the risk of violation of multilevel security. Taking the constraints approach means 
that we are building on techniques that have proven succ ... 
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Sentence generation by semantic concordance 
Toshiyuki Sakai, Makoto Nagao 

May 1965 Proceedings of the 1965 conference on Computational linguistics 

Full text available: ^pdf(1.05 MB) Additional Information: full citation , abstract , references 

Generation of English sentence is realized in the following three steps. First, the generation 
of kernel sentence by phrase structure rules; second, the application of transformational 
rules to the kernel sentence; and finally the completion of a sentence by the 
morphophonemic modifications.At the first stage of generating kernel sentence, the 
semantics of words are fully utilized. The method is such that a pair of words in the 
generation process (subject noun and predicate verb, verb and object ... 

Enhancing compositional reachability analysis with context constraints 
S. C. Cheung, J. Kramer 

December 1993 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1st ACM 
SIGSOFT symposium on Foundations of software engineering, volume is 

Issue 5 

Full text available' ^ )pdf(1.04 MB) Additional Information: full citation , abstract , references , ci tings , index 
' I ^ fcL ~ L " terms 

Compositional techniques have been proposed for traditional reachability analysis in order to 
introduce modularity and to control the state explosion problem. While modularity has been 
achived, state explosion is still a problem. Indeed, this problem may even be exacerbated as 
a locally minimised subsystem may contain many states and transitions forbidden by its 
context or environments. This paper presents a method to alleviate this problem effectively 
by including context constraints in local s ... 

The next generation of interactive technologies 
Karen A. Frenkel 

July 1989 Communications of the ACM, volume 32 issue 7 

Full text available: ^ pdf(3.15 MB) Additional Information: full citation , abstract , citings , index terms , review 

From home entertainment to cultural exhibits to educational methodologies to personal 
computing, interactive technologies could change observers in to participants. 

Two methods for display of high contrast images 

JackTumblin, Jessica K. Hodgins, Brian K. Guenter 

January 1999 ACM Transactions on Graphics (TOG), Volume 18 Issue 1 

Full text available: W j Pdff10.28 MB) Additional Information: full citation, abstract, references, citings, jndex 
^ ! terms , review 

High contrast images are common in night scenes and other scenes that include dark 
shadows and bright light sources. These scenes are difficult to display because their 
contrasts greatly exceed the range of most display devices for images. As a result, the 
image constrasts are compressed or truncated, obscuring subtle textures and details. 
Humans view and understand high contrast scenes easily, "adapting" their visual response 
to avoid compression or truncation with no apparent ... 

Keywords: adaptation, tone reproduction, visual appearance 
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October 1996 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 5 Issue 4 
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Behavior analysis of complex distributed systems has led to the search for enhanced 
reachability analysis techniques which support modularity and which control the state 
explosion problem. While modularity has been achieved, state explosion in still a problem. 
Indeed, this problem may even be exacerbated, as a locally minimized subsystem may 
contain many states and transitions forbidden by its environment or context. Context 
constraints, specified as interface processes, are restrictions im ... 

Keywords: compositional techniques, concurrency, context constraints, distributed 
systems, labeled transition systems, reachability analysis, state space reduction, static 
analysis, validation 

10 "DASOM" — a software engineering tool for communication applications increasing Q 
productivity and software quality 

Eirik A. M. Vefsnmo 

August 1985 Proceedings of the 8th international conference on Software engineering 

Full text available: ^ pdf(710.62 KB) Additional Information: full citation , abstract , references 

DASOM (Computer Aided SDL-Oriented Methodology) is a system development tool which 
especially gives computer support to specification and design, but also provides support for 
implementation, production and maintenance of software systems in the communication- 
and process control areas. The tool is based on a software engineering methodology called 
SOM (SDL-Oriented Methodology). This includes the intentionally standardized Specification 
and Description Language (SDL), defined by ... 

11 Trusted products evaluation Q 
Santosh Chokhani 

July 1992 Communications of the ACM, volume 35 issue 7 

Full text available: * P1 pdf(4.09 MB) Additional Information: full citation , references , citings , index terms . 
^ review 



Keywords: TCSEC, covert channel analysis, integrity, security, trust 

12 Data base or data maze? An exploration of entry points Q 
Susan Brewer 

January 1968 Proceedings of the 1968 23rd ACM national conference 

Full text available: ^pdf(468.10 KB) Additional Information: full citation , abstract , citings , index terms 

What is a data base? An answer to this question could go something like this: "a collection 
of data, organized in some fashion, which is both the source and the repository of its 
creators' knowledge of a given topic". A library can be a data base; so can a filing cabinet, 
or a general ledger. However, the current discussion deals primarily with computerized data 
bases, consisting of individually accessible elements stored on random access storage 
devices. Within a dat ... 
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